Combable functions , quasimorphisms , and the central limit theorem
نویسندگان
چکیده
A function on a discrete group is weakly combable if its discrete derivative with respect to a combing can be calculated by a finite-state automaton. A weakly combable function is bicombable if it is Lipschitz in both the leftand right-invariant word metrics. Examples of bicombable functions on word-hyperbolic groups include: (1) homomorphisms to Z; (2) word length with respect to a finite generating set; (3) most known explicit constructions of quasimorphisms (e.g. the Epstein–Fujiwara counting quasimorphisms). We show that bicombable functions on word-hyperbolic groups satisfy a central limit theorem: if φn is the value of φ on a random element of word length n (in a certain sense), there are E and σ for which there is convergence in the sense of distribution n(φn − nE)→ N (0, σ ), where N (0, σ ) denotes the normal distribution with standard deviation σ . As a corollary, we show that if S1 and S2 are any two finite generating sets for G, there is an algebraic number λ1,2 depending on S1 and S2 such that almost every word of length n in the S1 metric has word length n · λ1,2 in the S2 metric, with error of size O( √ n).
منابع مشابه
ar X iv : 0 80 5 . 17 55 v 2 [ m at h . G R ] 1 7 M ay 2 00 8 COMBABLE FUNCTIONS , QUASIMORPHISMS , AND THE CENTRAL LIMIT THEOREM
A function on a discrete group is weakly combable if its discrete derivative with respect to a combing can be calculated by a finite state automaton. A weakly combable function is bicombable if it is Lipschitz in both the left and right invariant word metrics. Examples of bicombable functions on word-hyperbolic groups include (1) homomorphisms to Z (2) word length with respect to a finite gener...
متن کاملar X iv : 0 80 5 . 17 55 v 3 [ m at h . G R ] 1 7 Ju n 20 09 COMBABLE FUNCTIONS , QUASIMORPHISMS , AND THE CENTRAL
A function on a discrete group is weakly combable if its discrete derivative with respect to a combing can be calculated by a finite state automaton. A weakly combable function is bicombable if it is Lipschitz in both the left and right invariant word metrics. Examples of bicombable functions on word-hyperbolic groups include (1) homomorphisms to Z (2) word length with respect to a finite gener...
متن کاملThe Local Limit Theorem: A Historical Perspective
The local limit theorem describes how the density of a sum of random variables follows the normal curve. However the local limit theorem is often seen as a curiosity of no particular importance when compared with the central limit theorem. Nevertheless the local limit theorem came first and is in fact associated with the foundation of probability theory by Blaise Pascal and Pierre de Fer...
متن کاملCentral Limit Theorem in Multitype Branching Random Walk
A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.
متن کامل